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(54) Multiple coding method and apparatus, multiple decoding method and apparatus, and 
information transmission system 

(57) A multiple coding apparatus (1) comprises a 
first encoder (5) for encoding a plurality of input 
sequences in paraile! so as to generate a plurality of 
output coded sequences in parallel while adding an 
error-correcting bit sequence to each of the plurality of 
input sequences Ar< interleaving circuit (6) interleaves 
the plurality of cutpu; coded sequences applied thereto 
in pa-aliel from ;he first encoder without having to use 
any memory. The interleaving circuit permutes the plu- 
rality o? output codec sequences on a bit-by-bit or sym- 
bcl-by-symbol basis so as to generate a plurality of 
interleaved coded sequences in parallel. A second 
encoder (7) then encodes the plurality of interleaved 
coded sequences applied thereto in parallel from the 
interleaving circuit sc as to generate a plurality of output 
coded sequences in parallel while adding art error-cor- 
recting bit sequence to each of the plurality of inter- 
leaved coded sequences. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the invention 

[0001] The present invention relates to a multiple 
coding method and apparatus and a multiple decoding 
method and appa-atus (or detecting and correcting {or 
checking) errors that have occurred in a transmission 
medium, such as an optical cable, disposed In an infor- 
mation transmission system, or a storage medium, such 
as a hard disK drive, disposed in an information 
processing system, it aiso relates to an information 
?ransmisslon system molding such a multiple coding 
apparatus and such a multiple decoding apparatus. 
More particularly, the present invention relates to an 
Improvement in a multiple coding and decoding 
arrangement, typified by a product eoding and decoding 
arrangement or a concatenated coding and decoding 
arrangement, aimed t:>r improving error detecting and 
correcting performances, which is employed to effi- 
ciently reduce a delay in the informatior, transmission 
caused by the multiple coding and decoding technique, 
thus providing a high transmission rate. 

Description of the Prior Art 

(00023 Prior art techniques of performing coding a 
number of times are cfedosed by H. !mai, "Coding the- 
ory*, published in 1 930 by the Institute of Electronics, 
information and Communication Engineers, Japan, and 
Japanese patent application publication (TOKKAiHEl) 
No. 10-190436, for example. Referring now to Fig. 6, 
there is illustrated a block diagram showing the struc- 
ture of a prior art information transmission system for 
performing coding and decoding a number of times and 
for transmitting a sequence of pieces cf information, in 
the figure, reference numerai 29 denotes a concate- 
nated coding apparatus, numeral 3C denotes a concate- 
nated decoding apparatus, and numeral 3 denotes a 
transmission medium connected between the concate- 
nated coding apparatus 29 and the concatenated 
decoding apparatus 30. 

[0003j "Die conca"«nated coding apparatus 29 
includes an information sequence input circuit 31 for 
receiving an input sequence cf pieces of information, a 
Reed-Solomon outer encoder 32 for encoding the input 
information sequence, an interleaving memory 33 for 
sequentially storing a plurality of outer coded 
sequences from the Read-Solomon outer encoder, an 
address generating circuit 34 for controlling writing and 
reading to and from she interleaving memory 33. an 
Reed-Solomon inner encoder 35 for further encoding 
an input sequence read out of the interleaving memory 
33, and a concatenated coded sequence output circuit 
36 for furnishing a sequence of inner coded data front 
the Reed-Solomon inner encoder as an output 



sequence Of concatenated coded data to the transmis- 
sion medium 3. 

J0004] The concatenated decoding apparatus 30 
includes a concatenated coded sequence input circuit 

s 37 (of receiving an input sequence of concatenated 
coded data, an Reed-Solomon inner decoder 38 for 
decoding the input concatenated coded sequence, a 
de-interleaving memory 33 for sequentially storing a 
plurality at sequences of inner decoded data from the 

w Reed-Solomon inner decoder, an address generating 
Circuit 40 for controlling writing and reading to and from 
the de-interleavirtg memory 39, an Reed-Solomon outer 
decoder 41 tor further decoding a sequence of decoded 
data read out of the de-interieaving memory, and an 

ts information sequence output circuit 42 for furnishing a 
sequence of outer decoded data from the Reed-Solo- 
mon outer decoder as an output sequence of pieces of 
information. 

JOOOSJ In operation, when an information sequence 

so is applied to the information sequence input circuit 31, 
the Reed-Solomon cuter encoder 32 encodes the input 
information sequence and sequentially stores the outer 
coded sequence from the outer encoder in the interleav- 
ing memory 33. When a predetermined number of outer 

zs coded sequences are written into the interleaving mem- 
ory 33, the address generating circuit 34 makes the 
interieaving memory 33 sequentially furnish those 
sequences in an order opposite to the order in which 
they have been written into the interieaving memory. 

jo The Reed-Solomon inner encoder 35 further encodes 
the plurality of data sequences read out of the interleav- 
ing memory and generates a piurality of inner coded 
sequences, and the concatenated coded sequence out- 
Rut circuit 36 then furnishes the plurality of Inner coded 

35 sequences from the Reed-Soiomon encoder as a plu- 
rality of concatenated coded sequences to the transmis- 
sion medium 3, 

(0008] When the concatenated coded sequence 
input circuit 37 receives an input concatenated coded 
<to sequence of by way of the transmission medium 3, the 
Reed-Solomon inner decoder 38 decodes the input 
concatenated coded sequence and then stores the 
decoded resuit in the de-interleaving memory 39 
sequentially. When a predetermined number of 
4S sequences of inner decoded data are written into the 
de-interleaving memory, the address generating circuit 
40 makes the oe-interleavsng memory 39 sequentially 
furnish those sequences in an order opposite to the 
order in which they have been written into the de inter- 
so leaving memory. The Reed-Solomon outer decoder 41 
further decodes the plurality of data sequences read out 
of the de-interieaving memory and generates a plurality 
of sequence of outer decoded data, ana the information 
sequence output circuit 42 then furnishes the plurality of 
55 sequence of outer decoded data as a plurality of 
sequences of output information sequentially. 
[0007] In this way, the prior art information transmis- 
sion system can sequentially supply a plurality of infer- 
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mstion sequences to the concatenated coding 
apparatus 29. and then transmit a plurality of concate- 
nated coded sequences generated by the concatenated 
ccdmg apparatus 29. by way of the transmission 
medium 3. so the concatenated decoding apparatus 30 
which decodes the pluraiity of concatenated coded 
sequences, so that the receive side of the system can 
ges ihe pluraiity of information sequences error- 
detected and error-corrected. 

A problem with prior art information trans- 
mission systems constructed as above Is that In the 
concatenated coding apparatus 29, for example, the 
Interleaving memory 33 has to have enough storage 
amount to sequentially store a predetermined number 
of outer ceded sequences generated by the Reed-SoSo- 
msn outer encoder 32 because the plurality of outer 
ceded sequences must be sequentially read out of the 
interleaving memory 33 in an order opposite to the 
orSsr in wh,ch they have been written into the interleav- 
ing memory irt order to make the coding directions of the 
two encoders 3? and 35 differ from each other, thereby 
providing h.gh error detecting and error-rarrecting per- 
formances. and « is therefore impossible to read the 
next set of outer coded sequences until the writing of 
the previous set of outer coded sequences to the inter- 
leaving memory 33 is completed, thus causing a very 
long time detay in the coding process. 
(0Q09J Referring next to Fig. 7, there is illustrated a 
format diagram for explaining the writing and reading 
operations of the interleaving memory 33 of the prior art 
information transmission system of Pig. 6. Fig. 7 shows 
an exampie in which the plurality of outer coded 
sequences from the Reed-Soiomon outer encoder are 
written into the interleaving memory 33 such that they 
are running along columns from the leftmost column to 
trie rightmost coiumn. and a plurality of rows are 
sequentially read out of the interleaving memory, start- 
ing from the uppermost row, after the last outer coded 
sequence is written into the rightmost coiumn. In the 
case of the use c! such the interleaving memory 33, the 
reading process of reading trie plurality of coded 
sequences running along rows cannot be performed 
unt.ii the writing process of writing tne piuraiity of outer 
coded sequences into the memory locations from the 
leftmost coiumn to the rightmost column is .completed, 
thus causing a time delay. Fig. 6 shows an example in 
which the plurality of outer coded sequences are written 
into the interleaving memory 33 such that each of them 
is split across some columns. 

[CQ10] Consequently, the total amount of memory 
required for interleaving processes and the total time 
delay caused by the interleaving processes increase 
with increase in the number of encoders disposed in the 
concatenated coding apparatus 29. Since the informa- 
tion transmission rate cannot exceed the maximum one 
limited by the to'.al time delay, it is difficult to improve the 
transmission rate while ensuring the reliability of Infor- 
mation transmitted. The concatenated decoding appa- 



ratus 30 has the same problem too. 
SUMMARY Of THE INVENTION 

s 10011} The present invention is proposed to solve 
the above problem, ft Is therefore an object of the 
present invention to provide a multiple coding method 
and apparatus for performing coding having different 
coding directions a number of times with a shorter time 

to delay than do prior art information transmission sys- 
tems, thus providing a higher transmission rate than do 
prior art information transmission systems while ensur- 
ing the reliability of information transmitted, a multiple 
decoding method and apparatus for performing decod- 

rs ing having different decoding directions a number of 
times with a shortertime delay than do prior art informa- 
tion transmission systems, thus providing a higher 
transmission rate than do prior art information transmis- 
sion systems white ensuring the reliability of information 

so received, and an information transmission system 
including such a multiple coding apparatus and such a 
multiple decoding apparatus. 

(0012J In accordance with one aspect of the present 
invention, there is provided a multiple coding method 

2s comprising the steps of: encoding a plurality of input 
sequences in parallel so as to generate a plurality of 
output coded sequences in parallel white adding an 
error-correcting bit sequence to each of the plurality of 
input sequences; interleaving the pluraiity of output 

30 coded sequences applied tnereto in paraiiei by permut- 
ing the piuraiity of output coded sequences on a bit-by- 
bit or symbol-by-symbol basis so as to generate a plu- 
raiity of Interleaved sequences in parallel; and encoding 
the pluraiity of interleaved sequences in paraile) so as to 

as generate a plurality of output coded sequences in paral- 
iel while adding an error-correcting bit sequence to each 
of the plurality of interleaved sequences. 
[0013] Preferably, the piuraiity of input sequences to 
be encoded in the firsl encoding step are equal in 

io number io those to be encoded in the second encoding 
step, and the piuraiity of interleaved sequences gener- 
ated in the interleaving step are equal in number to the 
plurality of output coded sequences generated in the 
first encoding step. 

js (0O14] In accordarwe with a preferred embodiment 
of the present invention, the interleaving step includes 
the steps of counting a number of bits or symbols 
sequentially applied thereto and included in one input 
sequence generated in the first encoding step, and 

so changing a permutation of the plurality of parallel bits or 
symbols every time a count value obtained in the count- 
ing step increments by one. 

1001 SJ in accordance with another aspect of the 
present invention, there is provided a multiple decoding 
55 method comprising the steps of: decoding a plurality of 
input sequences in paraile! based on an error- correcting 
bit sequence inciuded in each of the plurality of inaut 
sequences so as to generate a plurality of output 
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decoded sequences in para if el; de-interleaving the piu- 
rality of output decoded sequences applied (hereto in 
parallel by permuting the plurality of output decoded 
sequences on a bit-by-bt or symboi-by- symbol basis so 
as to generate a pE^ratity of de-interteaved decoded 
sequences in paralle; such that the plurality of de-inter- 
•eaved decoded sequences are a same order as a cor- 
responding plurality cA input sequences before they 
were interleaved through a corresponding interleaving 
process; and decoding the plurality of de-interleaved 
decoded sequences in parallel based on an error-cor- 
recting bit sequence Included in each of the plurality of 
do-interleaved decoded sequences so as to generate a 
plurality of output decoded sequences in parallel. 
£0016] Preferably, the plurality of input sequences to 
De decoded in the tirst decoding step are equat in 
number to those to be decoded in the second decoding 
step, and the plurality of de-interleaved decoded 
sequences generated in the de-interleaving step are 
•squal in number to the penality of output decoded 
sequences generated in the first decoding step 
[0017] In accordance with a preferred embodiment 
of the present invention, the de-interleaving step 
includes the steps of counting a number of bits or sym- 
bols sequentially applied thereto and included in one 
output decoded sequence generated in the first decod- 
ing step, and changing a permutation of the plurality of 
parallel bits or symbols every time a count value 
obtained in the counting step increments by one. 
[001 8J In accordance with a further aspect of the 
present invention, there is provided a multiple coding 
apparatus comprising: a first encoder for encoding a 
plurality of input sequsnces in parallel so as to generate 
a plurality of output coded sequences in parallel while 
adding an error-correcting bit sequence to each of the 
plurality of input sequences, an interleaving circuit for 
interleaving a plurality of input sequences that are the 
plurality of output coded sequences applied thereto in 
parallel from the first encoder by permuting the plurality 
of input sequences on a bit-by-bit or symbol-by-symbol 
basis so as to generate a pluraiity of interleaved coded 
sequences in parallel; and a second encoder tor encod- 
ing the pluraiity of interleaved coded sequences applied 
•hereto in parallel from the interleaving circuit so as to 
generate a plurality of autput coded sequences in paral- 
lel while adding an error-correcting bit sequence to each 
of the plurality of interleaved coded sequences. 
[0019) Preferably, the plurality of input sequences to 
be encoded by the first encoder are equal in number to 
those to be encoded by the second encoder, and the 
plurality of interleaved coded sequences generated by 
the interleaving circuit are equal in number to the plural- 
ity of output coded sequences generated by the first 

[0020] in accordance with a preferred embodiment 
of the present invention, the interleaving circuit Includes 
a counter for counting a number of bits or symbols 
sequentially applied thereto and included in one input 



sequence from the first encoder, and a plurality c? selec- 
tors each of which selects a different input sequence 
from the plurality of input sequences on a bit -by-bit or 
symbot-by-symool basis according to a count value of 

5 the counter, and furnishes the selected Input sequence 
as one interleaved coded sequence on a bit-by-bit or 
symbol-by-symbol basis, a number of the plurality of 
selectors be':ng equal to a number of the plurality of 
input sequences. Each of the plurality of selectors can 

10 select the same input sequence every time it performs 
the selection a predetermined number of times corre- 
sponding to the number of the pluraiity of input 
sequences. 

[0021] In accof dance with another preferred 

is embodiment of the present invention, each of the first 
and second encoders adds the error-correcting bit 
sequence to each o? the plurality of input sequences 
applied thereto using a Reed-Solomon coding method. 
£0022] In accordance with another preferred 

so embodiment of the present invention, the multiple cod- 
ing apparatus further comprises a second interleaving 
circuit for interleaving a plurality of input sequences 
applied thereto in parallel by permuting the plurality of 
Input sequences on a bit-by-bit or symbol-by-symbol 

?s basis so as to generate and furnish a plurality of inter- 
leaved sequences in parallel to the first encoder. 
JQ023] tn accordance with another aspect of the 
present invention, there is provided a multiple decoding 
apparatus comprising: a first decoder for decoding a 

3a piurality of input sequences in parallel based on an 
error-correcting bit sequence included in each of the 
plurality of input sequences so as to generate a plurality 
of output decoded sequences in parallel; a de-Interleav- 
ing circuit for de-interleaving a plurality o? input 

35 sequences thai are the plurality of output decoded 
sequences applied thereto in para'lel from the first 
decoder by permuting the plurality o? output decoded 
sequences on a bit -by-bit or symboi-by -symbol basis so 
as to generate a plurality of de-interleaved decoded 

40 sequences in parallel such that the pluraiity of de-inler- 
Seaved decoded sequences are a same order as a cor- 
responding plurality of input sequences before they 
were interleaved through a corresponding interleaving 
method; and e second decoder lor decoding the pfural- 

*s iff of de-interleaved decoded sequences applied 
thereto in parallol from the de-interlaaving circuit based 
on an error-correcting bit sequence included in each of 
the plurality of de-interleaved decoded sequences so as 
to generate a pluraiity of output decoded sequences in 

$o parallel. 

[0024] Preferably, the pluraiity of input sequences to 
be decoded by the first decoder are equai in number to 
those to be decoded by the second decoder, and the 
plurality of de-interteaved decoded sequences gener- 
ss aied by the de-interleaving circuit are equal in number 
to the plurality of output decoded sequences generated 
by the first decoder. 

{0025] In accordance with another preferred 
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embodiment of the present invention, the de-interleav- 
ing circuit Includes a counter tor counting a number of 
bits or symbols sequentially applied thereto and 
included in one input sequence from the first decoder, 
and a plurality of selectors each of which selects a dif- 5 
terent input sequence from the plurailty of input 
sequences on a bit-by-bit or symbol-by-symbol basis 
according to a count value of the counter, and furnishes 
the selected input sequence as one de-interleaved 
decoded sequence on a bit-by-bit or symbol-by-symbol , 0 
basis, a number of the plurality of selectors being equal 
to a number of the plurality of input sequences. Each of 
the plurality of selectors can select the same input 
sequence every time it performs the selection a prede- 
termined number of times corresponding to the number ts 
of the plurality cf input sequences. 
[00J5S] in accordance with another preferred 
embodiment of the present invention, each of the first 
and second decoders decodes the plurality of input 
sequences applied thereto in parallel using a Reed- so 
Soiomon coding method. 

£0027] in accordance with another preferred 
embodiment of the present invention, the multiple 
decoding apparatus further comprises an interleaving 
circuit for interleaving the plurafrty of output decoded 25 
sequences applied thereto in parallel from the second 
decoder by permuting the plurality of output decoded 
sequences on a bit-by-bit or symbol-by-symbol basis so 
as ?o generate a plurality of interleaved decoded 
sequences In parallel, a third decoder for performing a 30 
same decoding process as performed by the first 
decoder on the plurality of interleaved decoded 
sequences applied thereto in parallel from the interleav- 
ing circuit so as to generate a plurality of output 
decoded sequences in parallel, a second de-interleav~ as 
ing circuit for performing a same de-interleaving proc- 
ess as performed by the first de-interleaving circuit on 
the plurality of output decoded sequences applied 
thereto in parallel from the third decoder so as to gener- 
ate a plurality of de-interleaved decoded sequences in <a 
parallel, and a fourth decoder for performing a same 
deciding process as performed by the second decoder 
on ihe plurality of de-interleaved decoded sequences 
appiied thereto in parallel from the second de-intcrlcav- 
ing circuit so as to generate a plurality of output -»5 
decoded sequences in parallel. The plurality of error- 
correcting bit sequences used by the first decoder can 
be transferred ?c the third decoder in order for the third 
decoder use them when decoding the plurality of inter- 
leaved decoded sequences from (tie interleaving circuit, so 
and ihe plurality of error-correcting bit sequences used 
by tne second decoder can be transferred to the fourth 
decoder in order for the fourth decoder use them when 
decoding the plurality of de-interleaved decoded 
sequences from the second de-interleaving circuit. ss 
[0028] In accordance with another preferred 
embedment of lhs present invention, the multiple 
decoding apparatus further comprises an error number 
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estimating circuit for calculating a number of ail error 
bits or symbols corrected by the first and second 
decoder and assuming the number as a number o? 
errors that have occurred in a transmission medium via 
which input sequences are transmitted to the multiple 
decoding apparatus 

[0029] In accordance with a further aspect of the 
present invention, there Is provided an information 
transmission system multiple coding apparatus com- 
prising: a multiple coding apparatus Including a first 
encoder tor encoding a plurality of input sequences in 
parallel so as to generate a plurality of output coded 
sequences in parallel while adding an error-correcting 
bit sequence to each of the plurality of input sequences, 
an interleaving circuit for interleaving a plurality of input 
sequences that are the plurality of output coded 
sequences applied thereto in parallel from the first 
encoder by permuting the plurality of input sequences 
on a bit-by-bit or symboi-by-symbol basis so as to gen- 
erate a plurality of interleaved coded sequences in par- 
allel, a second encoder for encoding the plurality of 
interleaved coded sequences applied thereto In parallel 
from the interleaving circuit so as to generate a plurality 
of output coded sequences In parallel while adding an 
error-correcting bit sequence to each of the plurality of 
interleaved coded sequences, and an output circuit for 
sending out the piurality of output coded sequences 
from the second encoder, as a plurality of concatenated 
coded sequences, on a transmission medium; and a 
multiple decoding apparatus including an input circuit 
for receiving the plurality of concatenated coded 
sequences from the transmission medium and furnish- 
ing the plurality of concatenated coded sequences as a 
piurality of input sequences, a first decoder for decoding 
the plurality of input sequences in parallel based on an 
error-correcting bit sequence included in each of the 
plurality of input sequences so as to generate a piurality 
or output decoded sequences in parallel, a de-Inter leav • 
ing circuit for de-interleaving a plurality of input 
sequences thai are ihe plurality of output decoded 
sequences applied thereto in parallel from the first 
decoder by permuting the plurality of output decoded 
sequences on a bit-by-bft or syrnbol-by -symbol basis so 
as to generate a plurality of de-interlsaved decoded 
sequences ir. parallel such that 'he piurality of de-inter- 
leaved decoded sequences are a same as the corre- 
sponding plurality of input sequences before they were 
interleaved by the interleaving circuit ol the multiple cod- 
ing apparatus, and a second decoder for decoding the 
plurality cf de-interieaved decoded sequences applied 
thereto in parallel from the de- interleaving circuit based 
on an error-correcting bit sequence included in each of 
the plurality of de-interleaved decoded sequences so as 
to generate a plurality of output decoded sequences in 
parallel. 

[00301 Further objects and advaniages of the 
present invention will be apparent from the following 
description of the preferred embodiments of the inven- 
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tion as i-lustraied in trie accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 
[0031] 

Fig. t is a biock a'-3gram showing the structure of an 
information transmission system according to a first 
embodiment of the present invention; 
Fig. 2 is a biocK oiagram shewing the structure of an 
interleaving circuit inciuded in a concatenated cod- 
ing apparatus of the information transmission sys- 
tem in accordance with the first embodiment, 
Fig. 3(a) is a format diagram for explaining in detail 
a concatenated sotting processing performed by 
the information transmission system according to 
the first embodiment of the present invention when 
viewed from a piuraity of input sequences applied 
to the information transmission system; 
Fig 3(b) Us a format diagram for explaining in detail 
the same concatenated coding processing as 
shown in Fig. 3(b) when viewee from a plurality of 
concatenated cosed sequences to be sent out on a 

Fig. 4 is a bloc* diagram showing the structure of an 

information transmission system according to a 

second embodiment of the present mverttion; 

Fig. 5 is a biock diagram showing the structure of an 

information transmission system according to a 

third embodiment al the present invention; 

Fig. 6 is a block diagram showing the structure of a 

prior art intormaDcn transmission system; 

Fig. 7 is a format diagram for expiaining writing and 

reading operations of an interleaving memory of the 

prior art information transmissio.- : system of Fig. 6; 

and 

Rg. 8 is a format diagram tor explaining an example 
in which a plurality of outer cooed sequences are 
written into the interleaving memory of the prior art 
information transrrrsssicrt system of Fig. 6 such that 
each of them is split across sotne columns. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Embodiment 1 

[0032] Referring next to Fig 1 . there is illustrated a 
biock diagram showing the structure o! an information 
transmission system according to a first embodiment of 
the present invention ;r. the figure, reference numeral 1 
denotes a concatenated coding apparatus that sequen- 
tially receives a series of input information sequences, 
each of which consists of a plurality of information sym- 
bols, and generates and furnishes a series o? output 
sequences each comprised of a series of concatenated 
coded data from the plurality of input information 
sequences, numeral 2 denotes a concatenated decod- 
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ing apparatus that receives a series of input sequences 
each comprised of a series of concatenated coded 
data, and generates and furnishes a series of output 
information sequences from she input series of concate- 

5 nated coded sequences, and numeral 3 denotes a 
transmission medium, such as art optica! fiber, con- 
nected between the concatenated coding apparatus 1 
and the concatenated decoding apparatus 2, for trans- 
mitting the output series of concatenated coded 

io sequences furnished by the concatenated coding appa- 
ratus 1, as the input series of concatenated coded 
sequences, to the concatenated decoding apparatus 2. 
[0033] The concatenated coding apparatus 1 
includes an information sequence input circuit 4 for, 

is every time it receives a new series of L information 
sequences applied thereto, where I. is an integer, and 
for furnishing the new set of I information sequences at 
once in parsilei to a first coding stage, an outer encoder 
5, disposed as the first coding stage, provided with L 

30 Reed-Solomon encoders ali of which operate in the 
same way. and each of which simultaneously encodes a 
corresponding one of the set of L information 
sequences from the information sequence input circuit 4 
and generates sn outer coded sequence of the same 

2s length, the outer encoder 5 thus generating a set of U 
outer coded sequences of Bte same length, art inter- 
leaving circuit 6 provided with L input terminals and L 
output terminals, for interleaving the set of L outer 
coded sequences from the outer encoder 5 by, every 

so time it receives a new sat of I parallel symbols included 
in the set of L outer coded sequences, permuting the I 
parallel symbols and then furnishing the permuted L 
symbols in parallel by chsnging the L connections 
between the L input terminals and the L output term!- 

as nals, so as to generate and furnish a set of L interleaved 
outer coded sequences to s second coding stage, an 
inner encoder 7. disposed as the second coding stage, 
provided with L r-ieed-Solomon encoders al! of which 
operate in the same way, and each of which simultane- 

40 ously encodes a corresponding one of tha set of inter- 
leaved coded sequences applied thereto and generates 
an inner coded sequence of the same length, the inner 
encoder 7 thus generating a set of L inner coded 
sequences of the same length, and a concatenated 

4$ coded sequence output circuit 8 for sequentially furnish- 
ing the set of L inner coded sequences from the inner 
encoder 7 as a set of L concatenated coaled sequences 
to the transmission medium 3. 

[00343 T "« concatenated decoding apparatus 2 
so inciudes a concatenated coded sequence input circuit 9 
for. every time it receives a new series of L concate- 
nated coded sequences, furnishing the new set of L 
concatenated coded sequences at once in parallel to a 
first decoding stage, an inner decoder 1 0. disposed as 
55 the first decoding stage, provided with L Reed-Solomon 
decoders ail of which operate in the same way, and 
each of which simultaneously decodes a corresponding 
one of the set of L concatenated coded sequences and 
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generates an inner decoded sequence of the same 
length, the inner decoder ^0 thus generating a set of L 
inner decoded sequences of the same length, and a de- 
interisaving circuit 11 provided with I. input terminals 
and L output terminals, for de-interleaving the set of L 
inner decoded sequences from the inner decoder to by, 
every time it receives a new set of L parallel symbols 
included in the set o? L inner decoded sequences, per- 
muting the L parade! symbols such that they are running 
in the same order as a corresponding set of I parallel 
symbols applied to the interleaving circuit 6 of the con- 
catenated cotfr.g apparatus 1 by changing the L con- 
nections between tile L input terminals and the I. output 
terminals, and then furnishing the permuted L symbols 
in parallel so as to generate and furnish a set of L de- 
interleaved inner decoded sequences to a second 
decoding stage. The de-interleaving circuit 1 1 thus per- 
mutes the L inner decoded sequences from the inner 
decoder 10 on a bit-by-bit or symbol-by-symbol basis 
such that the L de-inierleaved decoded sequences gen- 
erated in parallel are the same as the corresponding 
plurality of input sequences before they were inter- 
leaved by the interleaving circuit 6 of the multiple coding 
apparatus 1 . The concatenated decoding apparatus 2 
further includes an outer decoder 12, disposed as the 
second decoding stage, provided with I Reed-Solomon 
decoders ail of which operate in the same way. and 
each of which simultaneously decodes a corresponding 
one of the set of de-interleaved inner decoded 
sequences applied thereto and generates an outer 
decoded sequence of the same length, the outer 
decoder 1 2 thus generating a set of L outer decoded 
sequences of the same length, an information 
sequence output circuit 13 for sequentially furnishing 
the set of L outer decoded sequences from the outer 
decoder 1 2 as a set o? L information sequences, and an 
error number estimating circuit 14 for cafculating the 
number of all error bits which have been corrected in the 
whole of the Read-Solomon decoders and for assuming 
and furnishing the calculation result as the number of 
error bits that have occurred in the transmission 
medium 3. 

[003SJ Referring next to Rg. 2, there is illustrated a 
block diagram showing the structure of the interleaving 
circuit 6 included in the concatenated coding apparatus 
1 in accordance with the first embodiment. As shown in 
the figure, the interleaving circuit 6 includes a counter 
15 for counting symbols included in one cuter coded 
sequence applied to the interleaving circuit 6 from 1 to a 
given number equal to the total number of symbols 
induced in each outer coded sequence, i.e.. the length 
of each outer coded sequence, and furnishing a select 
switching signaf having a value corresponding to the 
count value of the counter, and L selectors 16-1 to 16-L 
each of which receives the set of I oitfer ceded 
sequences from the outer encoder S and, every time it 
receives a new set of L parallel symbols included in the 
set of L outer coded sequences, selects a symbol of one 



outer coded sequence, which is associated with the 
value of the select switching signaf. from the L parallel 
symbols according to the select switching signaf. The 
interleaving circuit 6 can thus Interleave the plurality of 
s outer coded sequences without having to use any mem- 
ory. The de-lnterleavlng circuit 1 1 included in the con- 
catenated decoding apparatus 2 has the same structure 
as the interleaving circuit 6. 

[0039] In operation, every time a new series of L 
to input information sequences is sequentially applied to 
the concatenated coding apparatus 1 , the Information 
sequence input circuit 4 furnishes the set of L input 
information sequences to the outer encoder 5 to the 
outer encoder 5 at once In parallel. The I input informa- 
is tion sequences ere transmitted symbol by symbol to the 
I Reed-Solcmon encoders of the outer encoder 5, 
respectively. Every time a new set of L paraf'el symbols 
from the information sequence input circuit 4 is input to 
the outer encoder 5 in parallel, each of the I Reed-Solo- 

ao mon encoders of the outer encoder 5 simultaneously 
encodes one symbol of a corresponding input Informa- 
tion sequence. Each of the i. Reed-Solomon encoders 
finally generates an outer coded sequence including an 
outer error-correcting bit sequence added to an end 

as thereof. The outer encoder 5 thus furnishes a set of I 
outer coded sequences to the interleaving circuit 6. 
Every time the interleaving circuit 6 receives a new set 
of L parailel symbols included in the set of L outer coded 
sequences, the counter 15 increments its count value 

ao by one and furnishes the incremented count value to the 
L selectors 16-1 to 16-L. Each of the plurality of selec- 
tors selects a symbol of one outer coded sequence from 
the new set of L symbols according to the new count 
value of the counter 1 5 and furnishes the selected sym- 

35 bof as a symbol of a corresponding interleaved coded 
sequence to the Inner encoder 7. Each of the L selec- 
tors 16-1 to 16-L is so constructed as to. every time a 
new set of L parallel symbols of the set of L cuter coded 
sequences is applied to the L selectors, select' a differ- 

<o ent one o( the L symbols. Every time a new set of L par- 
allel symbols Included in the set of L interleaved coded 
sequences is input to the inner encoder 7, each of the L 
Reed-Solomon encoders of the inner encoder 7 further 
encodes a symbol of a corresponding interleaved coded 

*s sequence from the interleaving circuit 6 simultaneously. 
Each of the L Reed-Solomon encoders of the inner 
encoder 7 finally generates an inner coded sequence 
including an outer error-correcting bit sequence added 
to an end thereof. The inner encoder 7 thus furnishes a 

SO set of L inrter coded sequences to the concatenated 
coded sequence output circuit 8. Then the concate- 
nated coded sequence output circuit 8 sequentially 
sends out the set of L inner coded sequences as a set 
of concatenated coded sequences on the transmission 

55 medium 3. 

[0037] Every time the concatenated coded 
sequence input circuit 9 of the concatenated decoding 
apparatus 2 sequentially receives a new series of L con- 
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catenated coded sequences from the transmission 
medium 3, the concatenated coded sequence input cir- 
cuit S furnishes tne new set of L input concatenated 
ceded sequences to \he inner decoder 10 at once in 
paraiiei. The t concatenated coded sequences are 5 
transmitted symbol by symbol to the L Reed-Solomon 
decooers 0! the inner decoder 1 0, respectively. Every 
time a new set of t parallel symbols Is input to the inner 
decoder 10, each of srse L Reed-Solomon decoders ot 
the inner decoder 1 0 simultaneously decodes a symbol w 
of a corresponding input concatenated coded sequence 
from the concatenated coded sequence input circuit 9. 
Each of the L Reed-Solomon decoders of the inner 
decoder 1 0 corrects ens or more error bits using the 
inner error-correcting bit sequence included in the cor- ,5 
responding input concatenated CDded sequence when 
needed so as to generate an inner decoded sequence. 
The inner decoder 10 thus furnishes a set of L inner 
decoded sequences tc the de-interleaving circuit 1 1 . If 
no error occurs in the- concatenated coded sequences to 
transmitted via the transmission line 3, the set of L inner 
decoded sequences is the same as the corresponding 
set of L interleaved coded sequences output from the 
interleaving circuit 6 c? the concatenated coding appa- 
ratus 1. Every time trse de-interiesving circuit 11 2s 
receives a new set of L parallel symbols, the counter 15 
increments its count value by one and furnishes the 
incremented count vafue to the I selectors 1 6-1 to 1 6-1. 
Each cf the plurality cf selectors selects a symbol of one 
inner decoded sequence from the new set of L parallel 30 
symbols according to the new count value of the coun- 
ter 1 5 and furnishes the selected symbol as a symbol of 
a corresponding ese-iriterleaved decoded sequence to 
the outer decoder 12. gach of the L selectors 18-1 to 
te-L is so constructed as to, every lime a new set of t 35 
paralial symbols of the set of L inner decoded 
sequences is applied to the L selectors, select a differ- 
ent one of the L symbols. If no error occurs in the con- 
catenated coded sequences transmitted via the 
transmission line 3. the set of L de-interisaved decoded „o 
sequences is the same.- as the corresponding set of L 
outer coded sequences output from the outer encoder 5 
of the concatenated cooing apparatus 1 . Every time a 
new set of L parallel symbols of the set of L de-inter- 
leaved decoded sequences is input to the outer decoder 4S 

12, each of the I Reeci-Solomcn encoders of the outer 
decoder 12 further decodes a symbol of a correspond- 
ing de-ifUerieaved decoded sequence from the de-inter- 
leaving circuit 1 1 sirrwitaneousiy. Each of the I Reed- 
Sotomor; encoders of ;ne outer decoder 1 2 corrects one so 
or more error bits using the outer error-correcting bit 
sequence added to an end of the corresponding de- 
interleaved decoded sequence when needed so as to 
generate an outer decoded sequence. The outer 
decoder 12 thus furnishes a set of L outer decoded 55 
sequences to the information sequence output circuit 

13. It no error occurs in the concatenated coded 
sequences transmitted via the transmission line 3, the 



set of L outer decoded sequences is the same as the 
corresponding set of L input information sequences 
snpul to the outer encoder 5 or the concatenated coding 
apparatus t in parallel. The information sequence out- 
put circuit 13 then furnishes the set of L outer decoded 
sequences as a set of I output information sequences 
to outside the system 

[G03SJ The error number estimating circuit 1 4 calcu- 
lates the number of all error hits which have been cor- 
rected in the whole of all the Reed-Solomon decoders. 
The error number estimating circuit 14 then assumes 
and furnishes the number of all corrected error bits as 
the error number of all errors that have occurred in the 
transmission medium 3. The error number therefore 
indicates the transmission status of the transmission 
medium 3. Tor example, the amplification factor of a 
receive amplifier disposed in a receiver for receiving 
information by way of the transmission medium can be 
optimized using the error number. 
[CC3S] Referring next to Fig. 3(a), there is illustrated 
a format diagram for explaining the concatenated cod- 
ing process performed by the information transmission 
system according to the first embodiment of the present 
invention in detail, in the figure, a plurality of input infor- 
mation sequences to be simultaneously processed by 
the concatenated coding apparatus are designated by 
#1 to #L. respectively. As shown in Fig. 3(a), each of the 
plurality of input information sequences #1 to #L has 
223 symbols, and a 16-symboi (from 224th symbol to 
239th symbol) outer error-correcting bit sequence is 
added to an end of each ot the plurality of input informa- 
tion sequences outer-coded, i.e., outer coded 
sequences. Furthermore, a 16-symbol (from 240th 
symbol to 255th symbol) inner error-correcting bit 
sequence is added to an end of each ot she plurality of 
inner coded sequences, as can be seen from Fig. 3(a). 
In other words, each of the plurality of outer coded 
sequences is a Reed-Soiomon code of 239-byte length 
including i Herniation of 223-byte length, and each of 
the plurality ol inner coded sequences is a Reed-Solo- 
mon code ot 255-byte length including information of 
239-byte length. As previously mentioned, the plurality 
ot Reed-Solomon encoders within the outer encoder 5 
receive the plurality of input information sequences #1 
to SL, just as they are, and generate the plurality of cuter 
coded sequences each including an outer error-correct- 
ing bit sequence added to an end thereof, respectively. 
The arrow 1 7 of Fig. 3(a) designates one of the plurality 
ot outer coded sequences generated by the outer 
encoders, The interleaving circuit 6 interleaves the plu- 
rality of outer coded sequences by permuting L parailel 
symbols of each of a plurality of sets included in the plu- 
rality of outer coded sequences and furnishing the per- 
muted t parallel symbols in parallel so as to generate a 
plurality of interleaved coded sequences, as previously 
mentioned. The plurality of Reed-Soiomon encoders 
within the inner encoder 7 then receive the plurality of 
interleaved coded sequences, and generate the plural- 
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iry of inner coded sequences each having an inner 
error correcting bit sequence added to an end thereof, 
respectively. The arrow 18 of Fig. 3(a) designates one of 
the plurality of inner coded sequences generated by the 
inner encoder 7. As can be seen from Fig. 3(a). the 
direction of the outer encoding differs from that of the 
inner encoding. 

(0040] Referring rsext to Fig. 3(b), there is illustrated 
a format diagram showing the same concatenated cod- 
ing process as shown in fig. 3(a) when viewed from the 
plurality of output concatenated coded sequences to be 
sens out on the transmission medium 3. The plurality of 
horizontal rows #1 to #L of Fig. 3(b) respective fy corre- 
sponding to the plurality of output concatenated coded 
sequences car. be sequentially sent out on the trans- 
mission medium 3 row by row. Sn this case, while ell 
symbols included in each of the plurality of inner coded 
sequences continuously reside on the transmission 
medium 3, all symbols included in each of the plurality 
of outer coded sequences, such as symbols cf each of 
the plurality of Input information sequences and sym- 
bols of each of the plurality of outer error-correcting bit 
sequences, discretely reside on the transmission 
medium 3. This means that it is possible to perform 
error detection end correction on single bit errors and 
burst errors. 

10041} As previously mentioned, the counter 16 of 
the interleaving circuit 6 counts symbols of one input 
sequence appifed thereto from 1 to a given number 
equal to the totaf number of symbols of each input 
sequence, i.e., the length of each input sequence. Each 
of the L selectors o? ir.e interleaving circuit 6 selects the 
seme input sequence applied to the same input tenminsl 
every time it performs the selection a predetermined 
number of times corresponding to the number of the 
plurality of input sequences applied thereto, i.e., L, To 
this end. the counter 16 generates a select switching 
signal having a value equal to that of the three lower- 
most bits of its cour?t value, for example. In this case, I 
is S. Similarly, the counter t6 of the de-interleaving cir- 
cuit 1 1 counts symbols of one input ssquerse* applied 
thereto from l to a given number equal to the total 
number of symbols of each input sequence, i.e., the 
length of each input sequence, and each of the t selec- 
tors of the de-ir>tert«aving circuit 1 1 selects the same 
input sequence applied to the same input terminal every 
time it performs the selection a predetermined number 
of times corresponding to the number of the plurality of 
input sequences applied thereto, i.e., L. 
[0042) As previously mentioned, in accordance with 
the first embodiment of the present invention, the infor- 
mation transmission apparatus comprises the outer 
encoder 5 for encoding a set of L input information 
sequences at once in parallel while adding an error-cor- 
recting bit sequence to each of the L input information 
sequences so as to generate a set of L outer coded 
sequences, the interleaving circuit 6 for interleaving the 
set of I outer ceded sequences by, every time it 



receives a new set of L parallel symbols included in the 
set of t outer coded sequences, permuting the L paral- 
lel symbols and furnishing the permuted t symbols in 
parallel so as to generate a set of L interleaved coded 
$ sequences, and the inner encoder 7 for encoding the 
set of L interleaved coded sequences at once in parallel 
while adding an error-correcting bit sequence to each of 
the L interleaved coded sequences so as to generate a 
set of L inner coded sequences. The information trans- 
jo mission apparatus can thus perform the error-correcting 
code addition process on a plurality of input Information 
sequences in parallel two times using the outer encoder 
5 and the inner encoder 7. and perform the interleaving 
process on a plurality of outer coded sequences gener- 
is ated in the first encoding stage during the interval 
between the first and second encoding stages using the 
interleaving circuit 6. so as to generate a plurality of 
concatenated coded sequences. Accordingly, the ability 
of the outer encoder 5 is multiplied by a factor of L. Srn- 
20 itarty. the ability of the inner encoder 7 is multiplied by a 
factor OIL 

{0D.43J Sn addition, she information transmission 
apparatus can directly transmit the set of L outer coded 
sequences from the outer encoder 5 to the inner 

as encoder 7 without temporarily storing the set of L outer 
coded sequences in an interleaving memory, thus 
decreasing the time delay caused by the concatenated 
coding processing by a large amount and therefore 
extensively improving the information transmission rate 

so compared with prior art information transmission appa- 
ratuses that sequentially store the set of L outer coded 
sequences in an interleaving memory and, after that, 
sequentially read them from the interleaving memory. 
As a result, the totai delay caused by the multiple coding 

35 is decreased by a large amount, furthermore, no mem- 
ory is needed for the interleaving process. In other 
words, the interleaving process performed during the 
interval between the two encoding processes without an 
additional interleaving memory can reduce the total 

<>o delay due to the multiple coding and the amount of 
memory used during the multiple coding by a large 
amount while ensuring the reliability of information 
transmitted, thus providing a high information transmis- 
sion rate which any prior art informatiori apparatus 

*s could not offer. 

[0044] The number of coded sequences that can be 
simultaneously processed in parallel by any one of the 
outer encoder 5, the inner encoder 7, and the interleav- 
ing circuit 8 is uniformly L. Accordingly, the present 

so embodiment cannot cause a bottleneck In the informa- 
tion transmission rate, unlike a case where the number 
of coded sequences to be processed In parallel Is 
decreased in either oneoflhe outer encoder 5, the inner 
encoder 7, and the interleaving circuit 6. The present 

55 embodiment can thus improve the system throughput 
during the two-stage coding process up to at least I 
times those of prior art information transmission appa- 
ratuses, thus providing a very-high coding process 
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speed that is a few times those of prior art information 
transmission apparaiusss. 

[0045] In addition, the interleaving circuit 6 includes 
the counter 16 for counting syrnbois included in one 
outer coded sequence applied thereto, and the L setec- s 
tors 16 1 to 16 L each of which receives the set of L 
outer coded sequences from the outer encoder 5 and, 
every time it receives a new set of L parallel symbols 
included in the set of L outer coded sequences, selects 
a symcoi of one outer coded sequence from tne i, par- to 
atiel symbols according to trie count value of the counter 
115, so as to genenas* a set of L interleaved coded 
sequences. Accordingly, the inner encoder 7 can 
encode the set of L interleaved coded sequences 
applied thereto on a block- by -block basis, where the 15 
length of each block is squBl to that of each outercoded 
sequence. 

[004SJ As previously mentioned, each of the L 
selectors 16-1 to 16-L of the interleaving circuit selects 
one outer coded sequence from the L outer coded zo 
sequences on a symboi ay-symbol basis every time a 
new set of L parallel symbols is applied thereto in such 
a manner that each o? the L selectors selects a symbol 
applied to the same input terminal thereof every time it 
performs the symbol selection L times. Thus the inter- zs 
leaving circuit 6 periodically repeats the same process 
of block-Interleaving the set of L outer coded sequences 
on a block-by-block basis, where each block consists L 
symbols, by using the I selectors. 

[0047] In accordance with the first embodiment, 30 
each of the outer and inner encoders S and 7 can 
encode each of a plurality of input sequences on a sym- 
bol-by-symbof (or byte-by-byte) basis after adding an 
error-correcting codec* sequence to each of the plurality 
of input sequences to be encoded using a Reed-Solo- as 
mon coding method. Accordingly, the present embodi- 
ment offers an advan-age of being able to simplify the 
structure of the conca;enated coding apparatus of the ' 
information transmission system as compared with a 
case where an error-checking bit sequence is added to to 
each of the plurality of input sequences using a Bose- 
Chaudhuri-Hocqueng^e or BCI-I coding method or the 
like, and to process the plurality of input sequences in 
parallel with a high deorge of efficiency. 
[0048) As previous:-,' mentioned, in accordance with 45 
the first embodiment of the present invention, the infor- 
mation transmission apparatus comprises the inner 
decoder to for decoding a set of L input information 
sequences at once in parallel using an error -correcting 
bit sequence included in each of the L input information so 
sequences so as to generate a set of L inner decoded 
sequences, the de-interleaving circuit 1 1 tor de-inter- 
leaving the set of L inner decoded sequences by. every 
time it receives a new sat of L paraliel symbols included 
in the set of L inner decoded sequences, permuting the ss 
L parallel symbols and furnishing the permuted I sym- 
bols in parallel so as to generate a set of I de-inter- 
leaved decoded sequences, and the outer decoder 12 



lor decoding the set of L de-interieaved decoded 
sequences at once in parallel using an error-correcting 
bit sequence included in each of the L de-interieaved 
decoded sequences so as to generate a set of L inner 
decoded sequences. The information transmission 
apparatus can thus perform the decoding process on a 
Piurality of input information sequences in paraliel two 
times using the inner decoder 10 and the outer decoder 
12, and perform the de-interieaving process on a plural- 
ity of inner decoded sequences generated in the first 
decoding stage during the interval between the first end 
second decoding stages using Ihe de-interleaving cir- 
cuit 11, so as to generate a plurality of concatenated 
decoded sequences. Accordingly, the ability of the inner 
decoder 10 Is multiplied by a factor of L. Similarly, the 
ability of the outer decoder 12 is multiplied by a factor of 
L. 

J0O49J In addition, the information transmission 
apparatus can directfy transmit the set of I inner 
decoded sequences from the inner decoder 10 to the 
outer decoder 1 2 without temporarily storing the set of I 
inner decoded sequences in 3 de- interleaving memory, 
thus decreasing the time delay caused by the concate- 
nated decoding processing by a large amount and 
therefore extensively improving the information trans- 
mission rate compared with prior art information trans- 
mission apparatuses thai sequentially store the set of L 
inner decoded sequences in a de-interleaving memory 
and, after that, sequentially read them from the de-inter- 
leavirig memory. As a result, the total delay caused by 

Furthermore, no memory is needed tor the de-interleav- 
ing process, in other words, the de-interleaving process 
performed during the intervai between the two decoding 
processes without having to use an additional de-inter- 
leaving memory can reduce the total delay due to the 
multiple decoding and the amount of memory used dur- 
ing the multiple decoding by a large amount while 
ensuring the reliability of information received, thus pro- 
viding a high information transmission rate which any 
prior art information apparatus could not offer. 
(00501 The number of input sequences that can be 
simultaneously processed ir. parallel by any one of the 
inner decoder 10, the de-interleaving circuit 11, and the 
outer decoder 12 is uniformly I. Accordingly, the 
present embodiment cannot cause a bottleneck in the 
Information transmission rate, unlike a case where the 
number of input sequences to be processed in parallel 
is decreased in either one of the inner cfecoder 10. the 
de-interteaving circuit 1 1 . and the outer decoder 1 2. The 
present embodiment can thus improve the system 
throughput during the two-stage decoding processing 
up to at (east L limes those of prior art information trans- 
mission apparatuses, thus providing a very -high decod- 
ing process speed that is a few times those of prior art 
information transmission apparatuses. 
(00S1J in addition, the de-interleaving circuit 11 
includes the counter 1 5 for counting symbols included in 
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one inner decoded sequence applied thereto, and the L 
selectors 16-* to ie-L each of which receives the set of 
L inrsr decoded sequences from the inner decoder 1 0 
and. every time it receives a new set of L parallel sym- 
bols included in the set of L inner decoded sequences, $ 
selects a symbol o? one inner decoded sequence from 
the L parade! symbols according to the count value of 
the counter 15. so as to generate a set of L de-inter- 
leaved decoded sequences. Accordingly, the outer 
decoder 12 can encode the set of L de-interleaved to 
decoded sequences sppfied thereto on a btock-by-Wock. 
basis, where the length of each block is equal to that of 
each inner decoded sequence. 

[9052] As previously mentioned, each of the I 
selectors 16-1 to t$-L of the de- interleaving circuit to 
selects one inner decoded sequence from the L inner 
decoded sequences on a symbol by-symbol basis 
every time a new sst of L parallel symbols is applied 
thereto in such a manner that each of the L selectors 
selects a symbol sppiied to the same input terminal so 
thereof every time it performs the symbol selection L 
times. Thus the de-lr,;erieaving circuit 1 1 periodically 
repeats the same process of block-de-interleaving the 
set of L inner decoded sequences on a biock-by-block 
basis, where each block consists L symbols, by using 25 
the L selectors. 

[0053] In accordance with the first embodiment, 
each of the outer and outer decoders 10 and 12 can 
decode each of a polity of input sequences on a synv 
bol-by-symbal (or &yte-by-Dyie) basts using a Reed- 30 
Solomon coding method. Accordingly, the present 
embodiment offers srt advantage of being able to sim- 
plify the structure of the concatenated decoding appara- 
tus of the information transmission system as compared 
with a case where t?>e plurality of input sequences are as 
decoded using a Bose-Chaudrturi-Hoequenghe or BCH 
code or the like, and to process the plurality of input 
sequences in paralsei with a high degree of efficiency. 
[0054] Numerous variants may be made in the 
exemplary embodiment shown, "or example, the con- 40 
catenated coding apparatus 1 can perform the concate- 
nated coding processing on a bit-toy-bit basis, instead of 
performing the concatenated coding processing on a 
symbol-by- symbol basis as mentioned above. In this 
case, the eoncatensaed decoding apparatus 2 performs is 
th« concatenated ts*:.*xt-t\Q pooefesintj 00 <i bit oy -b i 
basis too. in either of the interleaving circuit 6 and the 
de-interleaving circuit 1 1 . the counter 15 counts bits of 
one input sequence from 1 to the total number of each 
input sequence. In another variant, the concatenated so 
coding apparatus further includes one or more addi- 
tional encoders and one or more additional interleaving 
circuits disposed between any two adjacent encoders. 
The variant can further improve the reliability of informa- 
tion transmitted in this case, the concatenated decod- ss 
ing apparatus 2 has to further include one or more 
corresponding decoders and one or more correspond- 
ing de-interleaving circuits disposed between any two 



ad ; acent decoders. 
Embodiment 2 

[0055] Referring next to Fig. 4, there is illustrated a 
block diagram showing the structure of an information 
transmission system according to a second embodi- 
ment of the present invention, in me figure, the same 
reference numerals as shown in Fig. 1 denote the same 
components as of the information transmission system 
according to the above-mentioned first embodiment, 
and therefore the description of those components will 
be omitted hereinafter. In Fig. 4, reference numeral 1 S 
denotes an interleaving circuit disposed between an 
information sequence input circuit 4 and an outer 
encoder S of a concatenated coding apparatus 1 , and 
provided with t input units and L output units, for inter- 
leaving a set of L Input sequences from the information 
sequence input circu it 4- by, every time it receives a new- 
set of L parallel symbols included in the set of L input 
sequences, permuting the I. parallel symbols and then 
furnishing the permuted L symbols in parallel by chang- 
ing the L connections between the I input terminals and 
the L output terminals, so as to generate and furnish a 
set of L interleaved information sequences to a first cod- 
ing stage. The L interleaved information sequences are 
applied to an outer encoder 5 disposed as the first cod- 
ing stage. In addition, reference numeral 20 denotes a 
de-interleaving circuit disposed between an outer 
decoder 12 and an information sequence output circuit 
13 of a concatenated decoding apparatus 2, and pro- 
vided with L input units and L output units, for de-inter- 
leaving a set of U outer decoded sequences by, every 
time it receives a new set of I parallel symbols included 
in the set of L outer decoded sequences, permuting, the 
U parallel symbols and then furnishing the permuted L 
symbols in parallel by changing the L connections 
between the L input terminals and the L output termi- 
nals, so as to generate L sequences of de-interleaved 
decoded information. The L de-interleaved decoded 
infonmation sequences are applied to the information 
sequence output circuit 1 3. Each of the interleaving and 
de-interleaving circuits 1 9 and 20 has the same struc- 
ture as shown in Fig. 2. 

?0056] In operation, every time the information 
sequence input circuit 4 furnishes a set of L input infor- 
mation sequences at once in parallel symbol by symbol 
to the interleaving circuit 19, a counter 15 of the inter- 
leaving circuit 1 9 increments its count value by one and 
furnishes the incremented count value to L selectors 1 6- 
1 to 16-L. Each of the plurality of selectors selects one 
input information sequence from the L information 
sequences according to the new count value of the 
counter 15 symbol by symbol and furnishes the 
selected input information sequence as an interleaved 
Information sequence to the outer encoder 5. Each of 
the L selectors 16-1 to 16-L is so constructed as to, 
every time a new set of L symbols is applied to each of 
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the t selectors, select a different one of the L symbols. 
[0057} When the outer decoder 12 furnishes a set 
of L outer decoded sequences to the de-interieaving cir- 
cuit 20, the counter I 5 of the de-interleaving circuit 20 
increments its count value by one and furnishes the s 
incremented count value to the L selectors 16-1 to 16 I 
every time a new set cf L symbols is applied to the de- 
interteav:ng circuit 2C Each of the plurality of selectors 
selects one outer decoded sequence from the I, outer 
decoded sequences according to the new count value ro 
of ihe counter 1 5 symbo; by symbol and furnishes the 
selected outer decocted sequence as a de-interleaved 
decoded information sequence to the information 
sequence output circuit 13. Each of the I selectors 16-1 
to 1 6-t is so constructed as to, every time a new set of is 
L symbols is appfied to each of the L selectors, select a 
different one of the I symbols If no error occurs in the 
concatenated coded sequences transmuted via the 
transmission line 3, the L de-interleaved decoded 
sequences are the same as the L input information 20 
sequences applied to the interleaving circuit 19 of the 
concatenated coding apparatus 1 , respectively With the 
exception of the interleaving circuit 19 and the tie -inter- 
leaving circuit 20, the information transmission system 
in accordance with the second embodiment of the 2$ 
present invention operates in the same way that the 
information transmission system of the above-men- 
tioned first embodiment does, and therefore the 
description of the operation of the other components will 
be omitted hereinafter. 36 
[0058} The second embodiment can thus go 
beyond making the direction of the outer coding differ 
from that of the inner coding and get into defining them 
freeSy with respect to a set of input information 
sequences to be encoded. Trie direction of tr>e outer 55 
coding can be orthogonal to that of the inner coding, for 
example !n this case, error corrections can be made as 
in a conventional case or using an interleaving memory 

Embodiment 3 <c 

[0059] Referring nsxt to Fig. 5, there is illustrated 3 
block diagram showing the structure of an information 
transmission system according to a t-iird embodiment of 
the present invention, in the figure, the same reference is 
numerals as shown in Fig. 1 denote the same compo- 
nents as of the information transmission system accord 
ing tc the above-mentioned first embodiment of the 
present invention, and therefore the description of those 
components will be emitted hereinafter, in accordance so 
with the third embodiment, a multipie decoding appara- 
tus 2 includes a first inner decoder 21 for performing the 
same decoding process as the inner decoder 10 of the 
first embodiment on a set of input sequences using a 
plurality of inner error-correcting bit sequences respec- 55 
tiveiy Included in the plurality of input sequences so as 
to generate a set of inner decoded sequences, and for 
furnishing the pluraSSty of inner error-correcting bit 



sequences, a first de-interleaving circuit 22 for perform- 
ing the same de-imerieaving process as the de-inter- 
leaving circuit 11 of the first embodiment on the set of 
inner decoded sequences so as to generate a set of de- 
interleaved decoded sequences and tor allowing the set 
ot Inner error-correcting bit sequences from the first 
inner decoder 21 to pass therethrough, a first outer 
decoder 23 for performing the same decoding process 
as the outer decoder 1 2 of the first embodiment on the 
set of de-interleaved decoded sequences from the first 
de- interleaving circuit 22 using a plurality of outer error- 
correcting bh sequences respectively included in the 
plurality of de-interleaved decoded sequences so as to 
generate a set of outer decoded sequences, and for fur- 
nishing the plurality of outer error-correcting bit 
sequences as well as the plurality of inner error-correct- 
ing bit sequences, a re-interleaving circuit 24 for per- 
forming the same interleaving process as the 
interleaving circuit 6 of the concatenated coding appa- 
ratus of the first embodiment on the set of outer 
decoded sequences and the set of outer error-correct- 
ing bit sequences from the first outer decoder 23 so as 
to generate a set of re-interleaved coded sequences, 
and for allowing the set of inner error-correcting bit 
sequences from the first inner decoder 21 to pass there- 
through, a second inner decoder 25 for performing the 
same decoding process as the first inner decoder 21 on 
the set of re-interleaved coded sequences using the 
plurality of inner error-correcting bit sequences trans- 
ferred thereto from the first inner decoder 21 so as to 
regenerate a set of inner decocted sequences, a second 
de-interleaving circuit 26 tor performing the same de- 
interleaving process as the first de-interleaving circuit 

22 on the set of regenerated inner decoded sequences 
so as to regenerate a set of de- interleaved decoded 
sequences, a second cuter oecoder 27 for performing 
the same decoding process as the first outer decoder 

23 on the set of regenerated de-interleaved decoded 
sequences using the plurality of outer error-correcting 
bit sequences so as to regenerate a set of outer 
decoded sequences, and for furnishing the pturalrty of 
regenerated outer decoded sequences to an informa- 
tion sequence output circuit 13, and an error number 
estimating circuit 28 for calculating the number of all 
error bits corrected in the whoie ol ail the Reed-Solo- 
mon decoders and assuming the caieulated number as 
the number of errors that have occurred in a transmis- 
sion medium 3 via which input sequences are transmit- 
ted to the multiple decoding apparatus 2. 

[0060] In operation, when the first inner decoder 21 
receives a plurality of input concatenated coded 
sequences applied thereto in paraiie! from a concate- 
nated coded sequence input circuit 9. the first inner 
decoder 21 decodes the set of input concatenated 
coded sequences in parallel using a plurality of inner 
error-correcting bit sequences respectively included in 
the plurality of input concatenated coded sequences so 
as to generate a set of inner decoded sequences, and 
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furnishes the set of inf?er decoded sequences as weil as 
the plurality ct inner error-correcting bit sequences to 
the first de-interleaving circuit 22. The first de-interleav- 
ing circuit 22 de-interisaves the set of inner decoded 
sequences to generate a plurality of de-interleaved s 
decoded sequences and allows the set of inner error- 
correcting bit sequences to pass therethrough. The first 
outer decoder 23 then decodes the set of de-interleaved 
decoded sequences in parallel using a pfuraiity of outer 
error-correcting bit sequences respectively included in I0 
the plurality of d« -interleaved decoded sequences so as 
to generate a set of outer decoded sequences, and fur- 
nishes the set of ouier decoded sequences as well as 
the set of outer error-correcting bit sequences to the re- 
interteaving circuit 24. )f no error occurs in the transmis- ts 
sion medium 3, the sat of outer decoded sequences can 
be assumed to be the same as a corresponding sel of 
input information sequences coded by a concatenated 
coding aoparatus 1 . 

C<W61 J The fe-':rsteriesving circuit 24 interleaves the so 
set of outer decodes sequences and the set of outer 
error-correcting bit sequences again so as to regener- 
ate a set of re-irtterieaved coded sequences and allows 
the set of inner error-correcting bit sequences to pass 
therethrough. The second inner decoder 25 then ss 
decodes the set of re-interleaved coded sequences 
using the plurality of inner error-correcting bit 
sequences transferred thereto from the first Inner 
decoder 21 so as to regenerate a set of inner decoded 
sequences. The second de-interleaving circuit 26 de- jo 
interleaves the set o? regenerated inner decoded 
sequences from the second inner decoder 25 so as to 
regenerate a set of ce-interleaved decoded sequences, 
end the second outer decoder 27 then decodes the set 
of regenerated de-in;erieaved decoded sequences 3S 
using the plurality of outer error-correcting bit 
sequences so as to regenerate a set cf outer decoded 
sequences, and for furnishing the plurality of regener- 
ated outer decode-:: sequences to the information 
sequence output circuit 13. If no error occurs in the <o 
transmission medium 3, those sets of sequences gener- 
ated during the re -interleaving, second inner decoding, 
second de-interleaving, and second outer decoding 
processes can be assumed to be the same as the cor- 
responding sets of sequences applied to the first inner <ts 
decoder and generated during the first inner decoding, 
first de -interleaving, and first outer decoding processes 
mentioned above. Although the first inner and outer 
decoding processes resuit in the correction of some bit 
errors, the first outer decoding process can yield a result so 
to cause the first inner decoding process to yield an 
improper result. The second inner decoding process 
makes it possible to correct such an improper result and 
to generate a set of more proper inner decoded 
sequences. ss 
(0O62J in the above-mentioned arrangement of the 
third embodiment, the plurality of inner error-correcting 
bit sequences used by the first inner decoder 21 are 



transferred to the second inner decoder 25 in order for 
the second inner decoder 25 to use the plurality of Inner 
error-correcting bit sequences to correct bit errors for 
the second time. Similarly, the plurality of outer error- 
correcting bit sequences used by the first outer decoder 
23 are transferred to tne second outer decoder zr in 
order for the second outer decoder 27 to use the plural- 
ity of outer error-correcting bi! sequences to correct bi! 
errors for the second time. Therefore, the repeated 
outer and inner decoding processes can generate a set 
of more proper and reliable information sequences even 
when the first outer and inner decoding processing can- 
not correct ail error bits that have occurred in the set of 
input concatenated coded sequences perfectly. 
(0063} The piurality of inner error-correcting bit 
sequences cat) also be interleaved by the re-interleav- 
ing circuit 24, instead of being allowed to pass through 
trie re-interleaving circuit 24, In either case, it is essen- 
tial only that the plurality of inner error-correcting bit 
sequences be a property-reproduced one when the 
second inner decoder 25 uses them. Similarly, it is 
essential only that the plurality of outer error-correcting 
bit sequences be a properiy-reproduced one when the 
second outer decoder 27 uses them. Especially, If the 
re-interleaving circuit 24 interleaves the plurality of outer 
decoded sequences by permuting them in reverse order 
to how the de-interleaving circuit 22 permuted the plu- 
rality of inner decoded sequences, the plurality of outer 
error-correcting bit sequences and the plurality of inner 
error-correcting bit sequences can be properly trans- 
ferred to the second outer decoder 27 and the second 
inner decoder 25 without having to incorporate the (unc- 
tion of allowing the plurality of inner error-correcting bit 
sequences to pass therethrough into the re-interleaving 
circuit 24 and so forth, respectively. 
[0064] As previously mentioned, in accordance with 
the third embodiment of the present invention, the con- 
catenated decoding apparatus 2 further Includes the re- 
interleaving circuit 24, Ihe second inner decoder 25, the 
second de -interleaving circuit 26, and the second outer 
decoder 27. which are disposed tsehind the firs' outer 
decoder 23, and transfers the plurality of inner error-cor- 
recting bit sequences from the first inner decoder 21 :o 
the second inner decoder 25 and also transfers the plu- 
rality of outer error -correcting bit sequences from the 
first outer decoder 23 to the second outer decoder 27. 
Accordingly, even when the first outer decoding process 
can yield a result to cause the first inner decoding proc- 
ess to yield an improper result, or even when the sec- 
ond inner decoding process can yield a result to cause 
the second outer decoding process to yield an improper 
result, the second inner or outer decoder 25 or 27 can 
correct such an improper result so as to generate a set 
cf more proper inner decoded sequences. The third 
embodiment thus offers an advantage of being ab?e to 
further improve the reliability of information received. 
£0065] Irs accordance with the third embodiment of 
the present invention, the concatenated decoding appa- 
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ratus 2 further ineli^s the error number estimating cir- 
cuit 23 that catcularas the number of all error bits 
co^ected by tr>e first and second inner decoders 21 and 
25 and the first ana second outer decoders 23 anri 27. 
and assumes the calculated number as trie number of 5 
errors that have occurred irs the transmission medium 3, 
and each of the second ir-ner and outer decoders 25 
and 2? corrects error bits when needed. Accordingly, 
the concatenated decoding apparatus 2 can detect and 
correct ali bit errors included in the plurality of concate- J0 
najed coded sequences with a high degree of accuracy. 
[OOSS] Numerous variants may be made in the 
exemplary embodiments shown. A combination of two 2. 
Reerf-Solomon cedes is used as an example in all the 
concatenated coding and decoding arrangements of the »5 
abo% e mentioned embodiments. As an alternative, BCH 
code, block code, or convolution code of a iimitecs length 
can be used. A varying combination of two or more of 
these codes can be used in the concatenated coding 
and decoding arrangement, fn addition, the concate- x> 
nated coding apparaiys according to the present inven- 
tion can include sn arbitrary number of coding stages, 
as previously mentioned. 3. 
|0067| As previously mentioned, the concatenated 
decoding apparatus 2 sccording to the present inven- 
tion can include an arbitrary number of decoding 
stages. Like the de-iriieneaving circuit i 1 incorporated 
into the concatenated decoding apparatus cannot 
cause a time delay irs the de-interleaving process, any 
additional de-interfesving stage incorporated into the ao 
concatenated decoding apparatus with increase in the 
number of decoding stages does not cause a time 
deiay. Accordingly, even though the number of decoding 4. 
stages is increased, the present invention can reconcile 
8 high-speed decoding processing and a high degreeof 35 
reliability which prior art multiple decoding apparatuses 
could not ensure. 

[006SJ The error numcer estimating circuit can cal- 
culate the number of error symbols instead ot the 
number of error bits. 40 
[0089} Many widely different embodiments of the 
present invention may be constructed without departing 
from the spirit and scope of the present invention, ft 
should be understood that tne present invention is not 
limited to the specific embodiments described in the 45 
specification, except as defined in the appended claims. 

Claims 

1. A multiple coding method characterized in that said so 
method comprises the steps ofr 

encoding a pijrality of input sequences in par- 
allel so as lo generate a plurality of output 
coded sequences in parallel whiie adding an ss 
error-correcting bit sequence to each of the 
plurality of input sequences; 
interleaving the plurality of output coded 



sequences applied thereto in parallel by per- 
muting the piuraliry of output coded sequences 
on a bit -by-bit or symbol by- symbol basis so as 
to generate a plurality of interleaved coded 
sequences in parallel; and 
encoding (he plurality of interleaved coded 
sequences in parallel so as to generate a plu- 
rality of output coded sequences in parallel 
while adding an error-correcting bit sequence 
to each ot the plurality of interleaved coded 
sequences. 

The multiple coding method according to Claim 1 , 
characterized in that the plurality of Input 
sequences to be encoded in said first encoding 
step are equal in number to those to be encoded in 
said second encoding step, and the plurality of 
interleaved coded sequences generated in said 
interleaving step are equal in number to the plurality 
of output coded sequences generated in said first 
encoding step. 

The multiple coding method according to Claim 1 or 
2, characterized in that said interleaving step 
includes the steps of counting a number of bits or 
symbols sequentially applied thereto and included 
in one said input sequence generated in said first 
encoding step, and changing the permutation per- 
formed on a bit-by-bit or symbol-by-symbol basis 
every time a count value obtained in said counting 
step increments by one. 

A multiple decoding method characterized in that 
said method comprises the steps of: 

decoding a plurality of input sequences in par- 
allel based on an error-correcting bit sequence 
included in each of the plurality of input 
sequences so as to generate a plurality of out- 
put decoded sequences in parailei; 
de-interleaving the plurality of output decoded 
sequences applied thereto in parallel by per- 
muting the plurality ot output decoded 
sequences on a bit-by-bit or symbol-by-symboi 
basis so as to generate a plurality of de-inter- 
leaved decoded sequences in parailei such 
that the plurality of deOnterleaved decoded 
sequences are a same as a corresponding plu- 
rality of sequences before they wens inter- 
leaved through a corresponding interleaving 
process: and 

decoding the plurality of de-interleaved 
decoded sequences in parallel based on an 
error-coreding bit sequence included in each 
of the plurality o? de-interleaved decoded 
sequences so as to generate a plurality of out- 
put decoded sequences in paraliei. 
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bits or symbols sequentially applied thereto and 
included in one said input sequence from said first 
encoding means, and a plurality of selectors (16-1 
to 16-L) each of which selects a different input 
5 sequence from trie plurality of input sequences ors a 

bit-by-bit or symbol-by-symbol basis according to a 
count value of said counter, and furnishes the 
selected input sequence as one interleaved coded 
sequence on a bit-by-bit or symbol -toy -symbol 
to basis, a number of said plurality of selectors being 
equal to a number o? the plurality of input 
sequences 



5. The multiple decoding method according to Claim 
4, characterized in that the plurality of input 
sequences to be decoded in said first decoding 
step are equal in number to those to be decoded in 
said second decoding step, and the plurality of de- 
interleaved decoded sequences generated In said 
ce-interieaving step are equal in number to the plu- 
rality of output decoded sequences generated in 
said first decoding step. 

5. The multiple decoding method according to Claim 4 
or 5, characterized in that said de-interleaving step 
irclydes the steps of counting a number of bits or 
symbols sequentially applies* thereto and included 
in one said output decoded sequence generated in is 
said first decoding step, and changing the permuta- 
tion performed en a bit-by-bit or symbol-by-symbol 
oasis every time a count value obtained in said 
counting step increments by one. 

20 

7. A multiple codmg apparatus characterized in that 
said apparatus comprises- 

a first encoding means (5) for encoding a pe- 
nality of input sequences in paraliei so as to ss 
generate a plurality of output coded sequences 
in parallel while adding an error-correcting bit 
sequence to each of the plurality of Input 
sequences; 

an interleaving means (6) for interleaving a plo- 30 
ralrty of input sequences that are the plurality of 
output coded sequences applied thereto in par- 
allel from said first encoding means by permut- 
ing the plurality of input sequences ort a bit-by- 
bit or symbol by-symooi basis so as to gener- 35 
ate a piura-sry of interleaved coded sequences 
in paraiiel; and 

a second encoding means (7) for encoding the 
plurality o! interleaved ceded sequences 
applied thereto in parallel from said interleaving «o 
means so bs to generate s plurality of output 
codec sequences in parallel while adding an 
error-correc-ing bit sequence to each of the 
plural*/ of interleaved coded sequences. 

is 

8. The multiple coding apparatus according to Claim 
7, characterized in that the plurality of input 
sequences to be encoded by said first encoding 
means are aqua; in number to those to be encoded 

by said second encoding means, and the plurality so 
of interleaved ceded sequences generated by said 
interleaving means are equal in number to the plu- 
rality of output ceded sequences generated by said 
first encoding means. 

55 

3. The multiple coding apparatus according to Claim 7 
or 8, characterized in that said interleaving means 
includes a courier (IS) for counting a number of 



10. The multiple coding apparatus according to Claim 
9 ; characterized in that each of said plurality of 
selectors selects a same input sequence every time 
it performs the selection a predetermined number 
of times corresponding to Die number of the plural- 
ity of input sequences. 

11. The multiple coding apparatus according to any 
one of Claims 7 to 10, characterized in that each of 
said first and second encoding means adds the 
error-correcting bit sequence to each of the plurality 
of input sequences applied thereto using a Reed- 
Solomon coding method 

12. The muftiple coding apparatus according to any 
one of Claims 7 to 11. characterized in that said 
apparatus further comprises a second interleaving 
means (19) ter interleaving a plurality of input 
sequences appiied thereto in parallel by permuting 
the plurality of input sequences on a bit-by-bit or 
symbol-by-symbol basis so as to generate and fur- 
nish a plurality of interleaved sequences in paraliei 
to said first encoding means. 

13. A multiple decoding apparatus characterized in that 
said apparatus comprises: 

a first decoding means (10) for decoding a plu- 
rality of input sequences in parallel based on 
an error-correcting bit sequence included in 
each of the plurality of input sequences so as to 
generate a plurality or output decoded 
sequences in parallel; 

a de interleaving means (1 1) for ce-interieav- 
ing a plurality of input sequences that are the 
plurality of output decoded sequences applied 
thereto in parallel from said first decoding 
means by permuting the plurality of output 
decoded sequences on a bit-by-bit or symbci- 
by-symboi basis so as to generate a plurality of 
de-interleaved decoded sequences in parallel 
such that the plurality of de-interleaved 
decoded sequences are a same as a corre- 
sponding plurality of input sequences before 
they were interleaved using a corresponding 
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interleaving technique; and 
a second decoding means (12) for decoding 
the plurality of de-interleaved decoded 
sequences applied thereto in para He! from said 
de Interleaving means based on an error-cor- 
recting bit sequence included in each of the 
piuraliiy of da -interleaved decoded sequences 
so as to generate a plurality of output decoded 
sequences ir> parapet. 

34. Trie multiple decoding apparatus according to 
Claim 13, characterized in that the p-urality of input 
sequences to be decoded by said first decoding 
means are equal in number to those to be decoded 
by said second e«eodir;g means, and the plurality 
ct de-interleaved decoded sequences generated by 
said de interleave g means are equal in number to 
the plurality o? ou-put decoded sequences gener- 
ated by said first decoding mearis. 

15. The multiple decoding apparatus according to 
Claim t3 or 14, characterized in that said de-inter- 
leaving means includes a counter (15) for counting 
a number o? bits or symbols sequentially applied 
thereto and included in one said input sequence 
from said first decoding means, and a plurality of 
selectors (16-1 to 1S-L) each of which selects a dif- 
ferent input seqiJSTice from the plurality of input 
sequences on a bit-by-bit or symboi-by-symbDi 
basis according to a count value of said counter, 
and furnishes the selected input sequence as one 
de-interleaved decoded sequence on a bit-by-bit or 
symboi-by-symbci basis, a number of said plurality 
of selectors being equal to a number of the plurality 
of input sequences. 

16. The multiple decoding apparatus according to 
Claim is, characterized in that each of said plurality 
of selectors selects a same input sequence every 
time it performs the selection a predetermined 
number of times corresponding to the number of 
the plurality of input sequences. 

17. The multipfe decoding apparatus according to any 
ona ot Claims 13 to 16, charactsrized in that each 
of said first and second decoding means decodes 
the plurality of input sequences applied thereto In 
parallel using a R«ed-Sclomon coding method. 

18. The multiple decoding apparatus according to any 
one of Claims 13 to 17, characterized in that said 
apparatus further comprises an interleaving means 
(24) for interleaving the plurality of output coded 
sequences applies' thereto in parallel from said sec- 
ond decoding means by permuting the pluraiity of 
output coded sequences on a bit by bit or symbol- 
by-symbol basis so as to generate a plurality of 
interleaved coded sequences in parallel, a third 



decoding means (25) for performing a same decod- 
ing process as performed by said first decoding 
means on the plurality of interleaved coded 
sequences applied thereto in parallel from said 

s interleaving means so as to generate a plurality of 

output decoded sequences in parallel, a second de- 
interleaving means (26) for performing a same de- 
interteaving process as performed by said first de- 
tnterleaving means on the plurality of output 

io decoded sequences applied thereto in parallel from 
said third decoding means so as to generate a plu- 
rality of de- interleaved decoded sequences in par- 
allel, and a fourth decoding means (27) for 
performing a same decoding process as performed 

is by saia secone decoding means on the plurality of 
de-interleaved decoded sequences applied thereto 
in parallel from said second de -interleaving means 
so as to generate a plurality of output decoded 
sequences in parallel, and characterized in that the 

po plurality of error-correcting bil sequences used by 
said first decoding means are transferred to said 
third decoding means in order for said third decod- 
ing means use them when decoding the plurality of 
interleaved coded sequences from said interleaving 

g S means, and the plurality of error-correcting bit 
sequences used by said second decoding means 
are transferred to said fourth decoding means in 
order for said fourth decoding means use them 
when decoding the plurality of de -interleaved 

30 decoded sequences from said second de-interieav- 

19. The multiple decoding apparatus according to any 
one of Claims 13 to 18, characterized in that said 

ss apparatus further comprises an error number esti- 
mating means (14) for calculating a number of all 
error bits or symbols corrected by said first and sec- 
ond decoding means and assuming the number as 
a number of errors that have occurred in a iransmis- 

40 sion medium via which irsput sequences are trans- 
mitted to said multiple decoding apparatus. 

20. An information transmission system characterized 
in that said system comprises: 

45 

a multiple coding apparatus (1) including a first 
encoding means {5} for encoding a plurality of 
input sequences in parallel so as to generate a 
plurality of output coded sequences in parallel 

so while adding an error-correcting bit sequence 

to each of me plurality of input sequences, an 
interleaving means (6) for interleaving a plural- 
ity of input sequences that are the plurality of 
output coded sequences applied thereto in par- 

55 allei from said first encoding means by permut- 

ing the pluraiity of input sequences on a bit- by- 
bit or symbol-by-symbol basis so as to gener- 
ate a plurality of interleaved coded sequences 
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in parallel, a second encoding means (7i for 
encoding the plurality of interleaved coded 
sequences applied thereto in parallel frorc said 
interleaving means so as to generate a plurality 
of output coded sequences in parallel while 5 
adding an error-correcting bit sequence to 
each of the plurality of interleaved coded 
sequences, and an output means (8) tor seed- 
ing out the plurality of output coded sequences 
from said second encoding means, as a piural- %o 
sty of concatenated coded sequences, cn a 
transmission medium (3); and 
a multiple decoding apparatus (2) including an 
input means {9} for receiving the plurality of 
concatenated coded sequences from said is 
transmission medium and furnishing the plural- 
ity of concatenated coded sequences as 9 plu- 
rality of input sequences, a first decoding 
means (tO) for decocting the plurality of input 
sequences In parallel based on an error-cor- 20 
reeling bit sequence included ;n each of the 
plurality of Input sequences so as to generate a 
plurality of output decoded sequences in paral- 
lel a de-interlaaving means (11) for de-inter- 
leaving a plurality of input sequences that are 25 
the pluraiify of output decoded sequences 
applied thereto in parallel from said firs? decod- 
ing means by permuting the plurality of output 
decoded sequences on a bit-by-bit or symbol- 
by-symbol basis so as to generate a plurality of 30 
tie -interleaved oecoded sequences in parallel 
such that the plurality of de-interleaved 
decoded sequences are a same as the corre- 
sponding plurality of input sequences before 
they were interleaved by said interleaving as 
means of said multiple coding apparatus, and a 
second decocting means (12) for decoding the 
plurality of de-ifiterleaved decoded sequences 
applied thereto in parallel from said de-inter- 
leaving means based on an error-correcting bit 10 
sequence Included in each of the plurality of 
de-interleaved decoded sequences so as to 
generate a plurality of output decoded 
sequences in parallel. 
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